Correlation measures in bipartite states and entanglement irreversibility 



Shengjun Wu 

Hefei National Laboratory for Physical Sciences at Microscale and Department of Modern Physics, 
University of Science and Technology of China, Hefei, Anhui 230026, China 
Institute for Quantum Information Science, University of Calgary, Calgary, Alberta T2N 1N4, Canada 

(Dated: July 25^ 2012) 

We derive quantitative relations among several naturally defined measures of classical and non- 
classical correlations in a bipartite quantum state. We also obtain an upper bound of entanglement 
irreversibility and a sufficient condition for reversible entanglement. The additivity of entanglement 
of formation is directly related to the additivity of quantum discord as well as a certain measure of 
classical correlation. 



I. INTRODUCTION 

The study of nonclassical (quantum) correlation can be 
traced back to the 1930s, when Schrodinger [l[ invented 
the word entanglement to describe the inseparability of 
our knowledge of a composite system, and Einstein [2] 
used this peculiar correlation to argue that quantum me- 
chanics is not complete. A formal mathematical defini- 
tion of entanglement arises from the point of view that 
entanglement cannot be created locally even with classi- 
cal communication, therefore entangled states are those 
that cannot be written as a convex sum of product states. 
This essentially motivated the definition of entanglement 
of formation E F and entanglement cost E , the latter 
as the asymptotic version of the former. Various other 
measures, such as entanglement of distillation E D [H, Hj], 
relative entropy of entanglement [f|, squashed entangle- 
ment Q, arise to describe different properties of entan- 
gled states. 

However, entanglement (in the strict sense, nonzero en- 
tanglement of formation) is not the only aspect of quan- 
tum (nonclassical) correlation. Quantum discord Q d , 
formulated by Ollivier and Zurek [7|, describes a differ- 
ent aspect of nonclassical correlation. Other measures 
of nonclassical correlation beyond entanglement include 
the quantum deficit d, [t| , measurement- induced distur- 
bance [l(J, symmetric discord [HI IHj], relative entropy 
of discord and dissonance [lU , geometric discord [U, H5| . 
and continuous- variable discord [TH, [l7| ■ For a nice re- 
view of the different measures of quantum correlation 
beyond entanglement, see [HI]. Separable states could 
in general, have nonzero quantum correlation; and the 
only states that have zero quantum discord are those 
classical-quantum (CQ) states and the only states that 
have zero symmetric discord are those classical-classical 
(CC) states. Both quantum discord and symmetric dis- 
cord have been studied in DQC1 model of quantum com- 
putation and it is widely believed that the speedup 
in quantum computation could be attributed to the ex- 
istence of nonclassical correlation beyond entanglement 

[SH. 

Despite the enormous works on quantifying classical 
and quantum correlations, there are many essential is- 
sues that need to be solved or understood, such as the 



differences in various measures of classical and quantum 
correlations, the irreversibility in entanglement manip- 
ulation, and the additivity problem of entanglement of 
formation. The purpose of this article is to establish 
quantitative relations among several entropic measures 
of classical and nonclassical correlations, especially those 
related to quantum discord and the symmetric discord, 
and provide insights into the irreversibility of entangle- 
ment manipulation and additivity of various measures. 
In this article, the measures of classical and nonclassi- 
cal correlations are defined according to optimizations 
over positive-operator valued measure (POVM) measure- 
ments, while most discussions in the literature are based 
on projective measurements. 

The article is arranged as follows. In section II, we 
start with an introduction to several naturally defined 
measures of classical and nonclassical correlations. In 
section III, we establish inequality relations for several 
different measures of classical and nonclassical correla- 
tions. We use these relations to investigate some open 
questions in the following two sections. In section IV, 
we obtain an upper bound of entanglement irreversibil- 
ity and a sufficient condition for reversible entanglement. 
In section V, we address the additivity problem and con- 
nect additivity of entanglement of formation to that of 
quantum discord as well as a certain measure of classical 
correlation. 



II. MEASURES OF CLASSICAL AND 
NONCLASSICAL CORRELATIONS 

For a bipartite quantum state Pab, quantum discord 
Q d AB is defined as Q 

Q Ab (Pab) = S(A:B)-C Ab . (1) 

Here S{A : B) — S(pa) + S(pb)~ S(pab) is the quantum 
mutual information with S(-) denoting the von Neumann 
entropy. C^ B is a measure of classical correlation defined 
as [ll| 

C h AB (p AB ) = max[S(p B ) - £>S(pf )] (2) 
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where pi — trAB((H-i ® Ib)pab) denotes the probability 
of obtaining the i-th result for a POVM measurement 
{IIj} on system A, and pf = tr A ((Ili ® ^b)/>ab)M de- 
notes the state of system B conditional on Alice's i-th 
measurement result. C\ B can be viewed as the Holevo 
bound of the ensemble {pf, pf} that is prepared for Bob 
by Alice via her local measurement, hence the superscript 
h is adopted. The bar on A in both Qj B and C^ B re- 
minds us that the measurement is performed on system 
A, as they are asymmetrical in general. 

There are alternative measures of classical correlation 
in a bipartite state pab ■ Suppose Alice and Bob can per- 
form any local POVM measurements {Ilf (8) IL^} (with 

nf > o, nf > o, yvnf = i A and yvirf = i B ), 

from the joint probability distribution pij = trAB^f ® 
Pab) one can define a classical mutual information 

I(A : B)(pij) = H{p?} + H{pf} H{ Pij } (3) 

where H{-} denotes the Shannon entropy of the cor- 
responding probability distribution, pf and p^ are 
marginal probability distributions oipij. Let Cab denote 
the maximum classical correlation that can be extracted 
by local measurements, i.e., 

Cab(pab) = max I (A : B)(py). (4) 

{TlfSiTlf} 

Cab is a natural measure of the maximum amount of 
classical correlation accessible by means of local measure- 
ments, and it is symmetrical with respect to both sys- 
tems. A symmetric measure of nonclassical correlation 
was proposed and discussed in detail by Wu, Poulsen, 
and M0lmer in [l2j], and it is referred to as the WPM 
measure or the symmetric discord in the literature (22j. 
The symmetric discord is given by the difference of quan- 
tum mutual information and Cab '■ 

Qab(pab) = S(A : B) - C Ab (pab)- (5) 

Since C^ B can be viewed as the Holevo bound of ensem- 
ble {pi\ pf} prepared for Bob by Alice's measurement on 
her system A, it is an upper bound of the accessible in- 
formation Cj r vi a a subsequent measurement by Bob on 
his system B |l2j]. i.e., 

C h AB > C ab- (6) 

Similarly, 

Cab — ^ab- (?) 

Therefore, we have 

GAB < QAB (8) 
Q A B < QAB- (9) 

For a review of entropic measures of nonclassical corre- 
lation, see [22l | . 



If classical communication is also allowed in addition 
to the local measurements, other alternative measures 
of classical correlation are possible. Suppose Alice and 
Bob can perform any local operations and one-way classi- 
cal communication (LOCC), then an alternative measure 
C ,-. of classical correlation in dab is defined as the max- 

AB 

imum classical correlation gain 

C 1 ab ( P ab) = vaax[I(A : B){£) - ccc(£)} (10) 

where I(A : B)(S) denotes the maximum classical mu- 
tual information that could be established via the LOCC 
protocol £, and ccc{£) denotes the amount of classical 
communication cost, the arrow in AB reminds us that 
only one-way classical communication from Alice to Bob 
is allowed in the LOCC protocol £. Similar quantities 
can be defined if other protocols such as two-way com- 
munication are allowed. Since Cjs can be viewed as C 1 .-* 
with zero communication, we have 

Cab < C l AB - (11) 

The difference I L ~ = C l ~ — Car > is the amount 

AB AB Ati — 

of classical correlation locked in the state pab, and it 
can be unlocked only by a certain amount of classical 
communication (23[. 

In this article, we are mainly interested in the correla- 
tion measures based on optimizations over the most gen- 
eral strategies with POVM measurements. The optimum 
values may not be achieved by projective measurements; 
this is illustrated by an example at the end of Section III. 

III. RELATIONS AMONG DIFFERENT 
MEASURES 

In this section, we shall establish relations for differ- 
ent measures of correlations introduced in the previous 
section. 

For convenience, we define a quantity S™ B of a bipar- 
tite state pab as 

Sab(pab) = min{S(p A ), S(p B ), S(A : B)}. (12) 

We shall show that this minimum is actually an up- 
per bound for various measures of classical correlation 
in this section. For two special cases, S AB can be simpli- 
fied. If pab is se par able, one has S(pa) < S(pab) and 
S(p B ) < S(p AB ) IH, therefore S% B = S(A : B) for any 
separable state. If pab is a pure state, one easily has 
S% B = S(pa) = S(p B ). _ 

In this article, a quantity with an overline denotes the 
regularized version of the quantity, for example, 

Cab(pab) = lim -C Ab (Pa B ), (13) 

n-Hx n 

and similarly for other quantities. The regularized quan- 
tity is defined via local collective measurements, for ex- 
ample, Cab(p'ab) ^ s obtained by maximization over all 
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local collective measurements, i.e., Alice's measurement 
could be performed on her n copies of systems together, 
and Bob's measurement could be performed on his n 
copies of systems together. The set of local measurements 
on individual copies is a subscct of the set of local col- 
lective measurements, hence, C A b(Pab) — u Cab{pab)- 
Similar relations hold for other measures of classical cor- 
relation introduced in section II. Therefore, for the mea- 
sures of classical correlation, we have 



The following lemma is very useful in the discussions 
later on. 

Lemma 2. Suppose two bipartite states pab and o ab 
are shared by Alice and Bob, and gab is separable, then 



C h AB (p A B 



(tab) = C'a b (pab) +Ca b {o-ab) (22) 
C^siPAB ® oab) = C h AB {p AB ) + C h AS (a AB ), (23) 



and therefore 



C AB - ^JR 



.IB 



C AB > CjCb 
^ AB ^ <"AB- 



(14) 
(15) 
(16) 



As either measure of nonclassical correlation, Q S AB or 
Q AB ' is defined as the difference between the quantum 
mutual information S(A : B) and the corresponding mea- 
sure of classical correlation C AB or C ab > we nave 



^AB 



'-AB 



< Q 

< Q 



AB 



(17) 
(18) 

Since the von Neumann entropy is additive, S AB is also 
additive, 



ab- 



^ AB\ AB I 
AB\ AB ) 

c ab{°ab) 
Cab^ab) 



= nC'\ B {<JAB) 

= n^AB^AB) 

= C\ b (g A b) 

= C h AB {o A B) 



(24) 
(25) 
(26) 
(27) 



for any se par able state <7ab- This lemma was originally 
proved in |25j via inequalities of mutual information, an 
alternative proof is given in the appendix. 

In the rest of this section, we shall study the relations 
of different measures for a special class of states. 

The difference between the symmetric measure C (Q s ) 
and the asymmetric measure C h (Q d ) is illustrated by the 
classical-quantum (CQ) state 



c cm 

°AB — °AB 



(19) 



Pab 



Pi 



(28) 



for any bipartite state pab- 

Now we give the following relations for the measures 
of classical correlation. 

Proposition 1. For an arbitrary bipartite state pab, 
we have 

Cab < C l AB - C\b - ^Ab < $ab (20) 

Cab < Cab < C AB < Sab- (21) 

The above relations are still correct if indices A and B 
are exchanged. The proof is left to the Appendix. 

For the simplest case when pab is a pure state, all the 
inequalities in proposition 1 become equalities, and all 
the quantities in (f2"U|) and (|2"Tj) are equal to the von Neu- 
mann entropy of the marginal density matrix on cither 
side. For general cases, the inequalities in (|2"0j) establish 
the order of several measures of classical correlation in a 
bipartite state P ab- The classical correlation Cab acces- 
sible by local measurements on both A and B is upper 
bounded by the net gain of classical correlation if 
one-way communication of a classical message from Alice 
to Bob is allowed in addition to the local measurements. 
This net gain C 1 ^* is upper bounded again by the Holevo 

bound C Ab of the ensemble prepared for Bob by Alice's 
local measurement, which is, in turn, upper bounded by 
its regularized version. All the measures of classical cor- 
relation are upper bounded by S AB , which is the min- 
imum of the three quantities {S(p A ), S(pb), S(A : B)}. 
(1211) gives the order of the corresponding regularized mea- 
sures. 



whcr 



are basis states for system A and pf are ar- 



bitrary states of system B. For this CQ state, one has 
STb(Pa 9 b) = S(A : B) = S{p B ) - J2 iP iS(pf), where 
Pb = ^2iPipf ■ From lemma 2, we know that both C AB 
(Q Ab ) and C h AB [Q A b) are additive for any separable 
states, hence also for the CQ states, i.e., C 



C h A p, — C AB , Q d » R — Qab, 



ab 



c h - 



AB i 



Q-ab = Qab- The opti- 



mum POVM in the definition of C Ab is the projective 
measurement onto {1*)^}, since one can easily show that 
C Ab achieves the upper bound S AB via this projective 
measurement on A. Therefore, for the CQ state, 



Cab < C A - B < C AB 



Cab=Sab=S{A:B), (29) 
Qab > Qab = Qab = 0, (30) 



where the inequalities become equalities when the sup- 
ports of {pf } are orthogonal (so p AB becomes a CC 
state). We also have the following proposition for CQ 
states. 

Proposition 3. For the CQ state in (|2"B")) . we have 



(31) 
(32) 



Cab(Pab) — Cab(Pab)' 

Q S AB(P7B) = QaB^b), 



and the optimum POVM measurement that achieves 
^ab(Pab) actually involves a local projective measure- 
ment (by Alice) onto the basis states \i) A and a local 
POVM measurement (by Bob) which is the optimum 
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POVM measurement to achieve C AB (p AB ); furthermore, 
C^b an d Qab are a ^ so additive for the CQ states, 

Cab(Pab) = Cab(Pab)' (33) 

Qab(pIb) = Qab(pIb)- (34) 

Proof is left to the appendix. 

As a summary of the results for the CQ state p AB in 
(1251) . we have 

Cab = Cab — = C AB 
< C h AB = C h AB = S% B = S(A : B) (35) 

and 

Qab = Qab = Sis = slfi > Qab = Qab = 0. (36) 

In general, the inequalities could be strict when some 
supports of {pf } in (|2"5)) are not orthogonal. 

Before leaving this section, we point out that strategies 
based on projective measurements may not be able to 
extract all the classical correlation in a state, general 
POVM measurements may indeed have advantages. As 
an example, we consider a particular CQ state 

3 1 

Pas=£oKMW&>b<^I (37) 
i=i 6 

where system A is a qutrit with the basis states \i) A 
and system B is a qubit with the pure states \<f>i) B form- 
ing equal angles in the same plane according to a 
Bloch sphere picture. It is shown in [l2j that Cab ( a 
different symbol I max is used in (l2j ]) is strictly greater 
than the corresponding measure based on projective mea- 
surements only. From proposition 3, we immediately 
know that C AB cannot be achieved by projective mea- 
surements on system B either. Therefore, for the state 
in (13"T|) . strategies based on projective measurements are 
not enough to achieve Cab, C ab , Qab, an d Q-aB' POVM 
measurements are indeed necessary! However, it is easy 
to see that each measure of classical (quantum) correla- 
tion based on projective measurements provides a lower 
(upper) bound of the corresponding measure based on 
general POVM measurements. 

IV. ENTANGLEMENT IRREVERSIBILITY 

In section III, we have derived relations among differ- 
ent measures of classical correlation and nonclassical cor- 
relation beyond entanglement. In this section, we discuss 
a somehow different but related problem, i.e., entangle- 
ment irreversibility, with the help of the relations we have 
derived. 

For a bipartite pure state \ip) A B, entanglement of for- 
mation E F is simply the von Neumann entropy of the 
marginal density matrix on either side. A general bi- 
partite state pab can be decomposed into an ensem- 
ble of bipartite pure states pab = J2k1k \*Pk) ab (^felL 



this decomposition is not unique in general (except when 
Pab itself is a pure state). Entanglement of formation 
E f (pab) is defined as the minimal average pure-state 
entanglement over all possible decompositions of pab- 
Entanglement cost E c (pab) denotes the number of sin- 
glets needed to generate pab per copy via LOCC in the 
process of entanglement dilution, it is equal to the reg- 
ularized version of entanglement of formation [26| . i.e., 

E c (p AB ) = E F {p AB ) = limbec ^E F {p%). Entangle- 
ment of distillation E d (pab) denotes the number of sin- 
glets that can be generated asymptotically per copy of 
Pab via LOCC. 

Entanglement dilution and entanglement distillation 
are generally irreversible, i.e., E > E D with strict in- 
equality for many cases. In the following, we shall discuss 
how entanglement irreversibility is related to the mea- 
sures of classical and nonclassical correlations we have 
discussed in the previous sections. 

For any tripartite pure state \^} ABC , the entangle- 
ment of formation E F in pab and a measure of classical 
correlation C h A ^, in pac have the Koashi- Winter relation 

M 

E F {pAB)+C h AC { P Ac) = S{p A ). (38) 

In order to get the regularized version of this equal- 
ity, we consider n copies of the state \^) ABC - The 
total state is still a tripartite pure state, therefore, 
E F {pT B )+C h AC {pT c ) = S(pT) = nS( PA ). Consider- 
ing the equality ±E F <j>%\ + ±C h AC (p%) = S(p A ) in 
the limit n — > oo, we immediately obtain the regularized 
version 

E c (p AB ) + C A c( P ac) = S( PA ). (39) 

For convenience, the coherent information of pab is de- 
fined as 

I°\pab) = max{0,S(p A ) - S{p A B),S(p B ) - S(pab)}- 

(40) 

The coherent information is a lower bound of entangle- 
ment of distillation E D (p AB ) 0,111, 

E d { P ab)>I C {pab)- (41) 

Now we present the following proposition that gives an 
upper bound for entanglement irreversibility as well as a 
sufficient condition for reversible entanglement. 

Proposition 4. Let pab, Pac, and pbc be the three 
reduced bipartite states of a tripartite pure state \^) A bc'^ 
then 

(i) entanglement cost satisfies the equality 

E C ( PAB ) - I C {pab) = S m (p AC ) - Cac(pac); (42) 

(ii) entanglement irreversibility has an upper bound 

E c (p AB ) - E D (p AB ) < S m { P Ac) ~ Cac(pac); (43) 
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FIG. 1. Entanglement irreversibility E c '(pab) — E d (pab) 

has an upper bound S m {pAc) — Cac(pac), where pAC is an 
arbitrary state that has the same purification \^) ABC as pab- 



(iii) entanglement in pab is reversible, i.e., E d (pab) = 
E c (pab), if the regularized measure of classical corre- 
lation C AC in pac reaches its upper bound S AC , i.e., 

7>^ _ cm . 

U AC — °AC> 

(iv) the above three statements are still valid when each 
subscript AC is replaced with BC. 

Proof is left to the appendix. 

Eqs. (|42[) and (|43|) provide some insights into entan- 
glement irreversibility (see Fig. 1), the entanglement ir- 
reversibility of pab is bounded from above by the dis- 
crepancy between the regularized measure C A c °f clas- 
sical correlation and its upper bound S m in pac-, where 
Pac is the reduced state that shares with pab the same 
tripartite purification \^>)abc- Although proposition 4 
does not tell us how to discriminate all reversible entan- 
glement from irreversible entanglement, it does provide 
a sufficient condition for reversible entanglement. 

It is suggested in [29[ that entanglement irreversibility 
of pab is due to nonzero regularized quantum discord 



Q A c- From (J43J) we have 
E c \pab)-E d (pab) <S(A:C) 



Schmidt basis of the GHZ state, and C2 onto an arbitrary 
basis. From proposition 1 we know that C h A ^ < C Ac — 
S% c , together with C\ c > 2 and S% c 

- w " ~ ac = $ac = 2- Therefore, entanglement in pab 



ac 

2, we obtain 



ph n'" _ or> 

^AC ~ AC ~ °A 

is reversible according to proposition 4. Entanglement 
reversibility can also be directly verified 

E c { P ab) = E d ( P ab) = 1 (46) 

as we can easily distillate one copy of EPR from one copy 
of Pab via LOCC, and create one copy of pab from one 
copy of EPR via LOCC as well. However, the regularized 
quantum discord 



Qac = S(A : C) — C ac = 3—2 = 1 (47) 
does not vanish! Therefore, the regularized quantum dis- 
cord Q AC is just an upper bound for entanglement irre- 
versibility of pab- 

One may further attempt to ask whether the differ- 
ence S m {pAc) — Cac(pac) characterizes entanglement 
irreversibility E c (p A b) — E D \p ab) , instead of being just 
its upper bound. We consider another example: Suppose 
Alice, Bob and Camilla share the same state as in the 
previous example, in addition, Bob and Camilla share 
another EPR state as well, i.e., the overall state is 

I*) abc = \GHZ) aibiCi \EPR) a2b2 \EPR) a3C2 \EPR) 



We show that 

E c (p AB ) = E D { PAB ) = 1 
S m {p AC ) = 3 

C AC'(PAC) = 2 

in the appendix. In this case, one can easily have 



(49) 
(50) 

(51) 



= E^( P ab) - E U { PAB ) < S m ( P Ac)-C A c(PAc) = 1. 

(52) 



AC 



Q 



AC- 



(44) 



Therefore, S m {pAc) — Cac(pac) is just an upper bound 
of entanglement irreversibility of pab as well. 



Therefore, the regularized quantum discord Qac(pac) is 
indeed an upper bound of E c (pab) ~ E d (pab)- How- 
ever, we point out that it is only an upper bound by 
the following example. We consider a tripartite pure 
state ^ abc (shared among Alice, Bob and Camilla), 
which is constructed in the following way: Alice, Bob 
and Camilla share a Greenberger-Horne-Zeilinger (GHZ) 
state together, in addition, Alice and Bob share an 
Einstcin-Podolski-Rosen (EPR) state, while Alice and 
Camilla share another EPR state, i.e., 



ABC 



\GHZ) aibiCi \EPR) a2b2 \EPR) a3 



(45) 



£(1000) 



Here \EPR) = £(|00> + |11» and \GHZ) 
1 1 1 1) ) . It is straightforward to obtain 5™ c = 2. One also 
has C h A0 > 2 since 2 can be reached by a particular choice 
of Camilla's local measurement: projecting c\ onto the 



V. ADDITIVITY 

The quantity S m is additive but not fully additive, 
i.e, S m (p A m B ) = nS m (p AB ) while S m {p AB ® (tab) + 
S m {pAB) +S m (aAB)- In fact, we have 

S m {p AB ®oab)> S m ( P AB) + S m (a AB ) (53) 

for arbitrary bipartite states pab arid <jab ■ The inequal- 
ity looks surprising since S m is the minimum of three 
quantities, each of which is fully additive as the von Neu- 
mann entropy is fully additive. However, it becomes ob- 
vious if one notices the following fact, 

min{S(p A ) + S(a A ),S(p B ) + S(a B ), 
S(A:B)\ p + S(A:B)\ a } 
> min{S{p A ), S{ PB ),S(A : B)\ p } + 

min{S(a A ), S(a B ),S(A : B)\ a } (54) 
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c 




A B 



FIG. 2. For a tripartite pure state \' ( 5 , } ABC , the additivity of 
entanglement of formation in p a p is equivalent to the additiv- 
ity of quantum discord in another bipartite state p al (or p/3 7 ) 
when the measurement is performed on the third system 7. 

since the minimum values may be reached at different 
places. One has an example of strict inequality if one 
considers the marginal state of (|48l) by tracing out C. 

In general, the measures for classical correlation (C, C l , 
C h ), and the measures for nonclassical correlation (Q s , 
Q d ) may not be additive. Their regularized versions are 
additive by definition, but there is no indication that the 
regularized versions are fully additive. 

There is an equivalence for the additivity of the three 
quantities: entanglement of formation E F , the measure 
of classical correlation C , and quantum discord Q d . For 
any tripartite pure state \^)abc, from (EHJ), (ED) and the 
definition of quantum discord, we have 

E F (p AB ) - E C ( PAB ) = C h AC ( P Ac) ~ C h AC (p AC ) 

= Q A c(PAc)~Q d Ac(PAc) 

= Cbc(pbc) - C h BC (p B c) 

= Q B c(PBc)-Qbc(PBc).(55) 

From these relations we know that the nonadditivity of 
entanglement of formation for a bipartite state pab is 
equivalent to the nonadditivity of quantum discord Q d 
(or the classical correlation C ) in either p A c or psc as 
long as they share the same purification |\&) ABC and the 
measurement is performed on the third system C (see Fig. 
2). In this way, if one finds a bipartite state with C h ^ 

C h (or Q d ^ Q d ), he finds a corresponding bipartite 
state with nonadditive entanglement of formation, and 
vice versa. 

For the CQ state in (j28l) . a purification of pab is 

\^)abc = YsiV&^A ® liMuc?! ® K)cv where both 

subsystems C± and C2 are held by Camilla, and each 
IV^bCi * s a purification of the corresponding 

Pi, i-e., 

pf = trc x bc (V'iD- The other two reduced states 
are given by 

Pac = ^2VPrPj\i) A (j\®tr B {\ipi) BCl (i>j\) ® |i>c 2 01 

ij 

PBC = IV^Bd ® K)c 2 (*l 

i 

where p B c is called a pseudopure state [3(J. From lemma 

2, one has = C a b and = C AB . Therefore, 

entanglement of formation in both p B c and pac are 



additive, i.e., E F (p BC ) = E c (p BC ) and E F (p A c) = 
E c (p AC )- 

As another example, consider the separable state 

Pab = ^p l \a i ) {ai\®\bj) {b t \ (56) 

i 

where {|dj)} and are normalized (nonorthogonal in 

general) states of A and C. According to lemma 2, the 
measure of classical correlation C Ab (C ab ) and quantum 
discord Q\ B (Qa@) are additive for pab- Construct the 
purification \tp) ABC = J2iVPi\ a ^A l^)s l*)c and we 
immediately know that the entanglement of formation 
is additive for pac, i-e., E c (pac) — E f (pac) with 

Pac =^2VPiPj{bj\bi) \a t ) A (aj\ ® \i) c (j\ . (57) 

ij 

The state in (|57l) is called the one-way maximally corre- 
lated state in |29j |. 



VI. CONCLUSION 

In conclusion, we have studied the properties of several 
naturally defined measures of correlations and provided 
insights into some open questions. We have obtained 
inequality relations among several different measures of 
classical and nonclassical correlations as well as equiv- 
alence relation of different measures for certain states. 
We consider the measures that are defined according to 
optimizations over POVM measurements, they are differ- 
ent from the corresponding measures based on projective 
measurements in general. We have derived a sufficient 
condition for reversible entanglement as well as an up- 
per bound for entanglement irreversibility. We have also 
discussed the additivity relations of entanglement of for- 
mation, quantum discord and a certain measure of classi- 
cal correlation. We hope that the results and discussions 
here could provide useful insights into the open problems 
in quantum information theory. 
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APPENDIX 



A. Proof of proposition 1 

It is sufficient to show ([20|) . since the regularized ver- 
sion (HII) follows directly from ([20]). the additivity of S m 
and the definition of the regularized quantities. Let us 
consider the inequalities in (|2T))) one by one. The first 
inequality Cab ^ ^a~b * s snown i n 03} as Cab can be 
viewed as C ,-t, without communication. The second in- 
equality needs to be proved below. The third inequality 
C^ B < C^b i s shown in (fTO|) . Since <S™ B is additive, the 

fourth inequality c\ B < S AB follows from C\ B < S™ B 
(that needs to be proved below) via the regularization. 
In other words, we only need to prove the following two 
relations: 



AB ~ U AB 
nh ^ cm 
AB - AB • 



(58) 
(59) 



For a bipartite state pab, C 1 ^ b {pab) — maxf[/(v4 



B){£) - ccc(£)}, and C h Ab (pab) = max {n A } [S(p B ) - 
ZiPjSipf)}. 



We first prove 



Without loss of generality, suppose 
that achieves the max- 



the optimum LOCC protocol £ opt 

imum in the definition of C l does the following. First, 

AB ° ' 

Alice performs a local POVM measurement {11^} on sys- 
tem A. Whenever Alice gets the z-th outcome, which oc- 
curs with probability pi = trABifilf ® Ib)pab), sys- 
tem B is left in the state pf = trA((Hf <S> I b) Pab) I Pi- 
The one-way classical communication from Alice to Bob, 
which can always be carried out after Alice's measure- 
ment, could depend on Alice's measurement result i. A 
classical message of finite number of bits could be mod- 
eled as an integer function f(i) of Alice's measurement 
result i. We construct the following tripartite state: 



oabc 



= J>|iM*l® !/(*)><; </(*)! ®pf 



(60) 



Therefore, for this optimal LOCC protocol £ op t, 

I(A : B)(£ opt ) < S(A : CB)(a AB c) 

= S(a A ) + S{ctcb) - S(<7 A cb) 

= S(<jac) + S{<j C b) - S{(t A cb) (61) 

where the last equality is due to the fact S(<ta) — 
S((jac)- As S(<7 C b) < S(ac) + S(a B ), we have 

I(A : B){£ opt ) < S{a AC ) + S(a c ) + S(a B ) - S{a A c B ) 
= S(AC : B) + S(a c ) 

= S(p B )-J2PiS(pf) + S(a c ). (62) 

i 

Here, p B = Y^iPiPi = a B, and er c = 
J2iPi l/(*))c (/(*)!• S( a c) denotes the number of clas- 
sical bits that need to be sent from Alice to Bob in the 



asymptotic limit. For a single copy, ccc > S(ac), there- 
fore, 

C 1 a - b (pab) = I (A : B)(£ opt ) - ccc{£ opt ) 
<I(A:B){£ opt )-S(a c ) 
= S( PB ) -J^PiSipF) 

i 

< max[S(p B )-J2PjS(pf)} 
{W A } t-r 1 



C 



AB' 



(63) 



This completes the proof of ([58]) . 

Next, we prove i.e., C\ B < SJ B = 

min{S(p A ),S(p B ),S{A : B)}. One easily has C\ B < 
S(pb) from the definition of C AB , and one has C\ B < 
S (A : B) since quantum discord is non- negative @. It 
is not so straightforward to get C AB < S(pa)- However, 
the overall inequality (15^1) can also be proved as follows. 
Considering a purification of pab, from (|38[) one has 



C h A B = S{p B )-E F ( PBC ). 



(64) 



The definition of the coherent information of p B c is sim- 
ilar to (1401): 



I C (pbc) = max{0,S(p B ) - S(p B c),S(pc) - S(p BC )} 



S{p B )-S% B , 



(65) 



On the other hand, the inequality corresponding to (|4"Tj) 
reads as 

E d { P bc) > I C {pbc)- (66) 

Hence, 

E f ( P bc) > E d ( P bc) > I C {pbc) = S( PB )-S% B . (67) 

From ([Mf and (|6T|) . one immediately gets (j5"9")) . 
Thus, the proof of proposition 1 is completed. 

B. Proof of lemma 2 

We first give the following proposition. 

Proposition 5. For an arbitrary ensemble of product 
states {pk ® <Jk} with the corresponding probability dis- 
tribution {pk}, 

^PkS(pk) + SC^pkCTk) < SC^pkPk <8> cr fe ). (68) 

This inequality is a property of the von Neumann en- 
tropy, it could actually serve as a separability criterion, 
which is interesting by itself. The proof is straightfor- 
ward. One directly obtains (|S5|) from the strong subad- 
ditivity relation S(pabc) + S(p B ) < S(pab) + S(p B c) 
on the tripartite state J2 k PkPk ® G k ® 1^) (^1- 

Next, we prove lemma 2. Alice and Bob share 
the state pa^b^ ® &a 2 b 2 , an d &a 2 b 2 is separable and 
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can always be written as <ja 2 b 2 — J2kQk& A2 ® a k 2 ■ 
Suppose {n* AlM } is the optimum POVM measure- 
ment performed on AiA 2 in the definition of C^ g . 

Let pi\ k = tr AlA2Bl (U* AlA2 p AlBl <E) a A2 ), and pf^ = 

t r A 1 A 2 (Ri AlA2 PA 1 Bi ( 3o' A2 )/Pi\k- When Alice obtains the 
ith result, which occurs with probability pi = qkPi\ki 
the state of Bob's combined system B\B 2 is left in the 
state pf lB2 = Y, k Pk\iPf\k~ ® ^fc 2 where p k]l = q k Pi\k/Pi- 
We have 

®^A 2 B 2 ) 

= S{p Bl ®a B2 )-Y,P*S{ P f lB2 ) 

i 

= S( PBl ) + S(a B2 ) - J2P* S (EPk\ipf\k ® °k 2 ) 

i k 

< S'(PSi) + S{(7b 2 ) - 

i k k 

= S(p Bl ) ~^qkPi\kS{pf\l) 

ki 

+ S((7 B2 ) - J2P iS< ^2 Pk \ iC7 k 2 ) 

i k 

= ^<ik{s{p Bl ) - ^Pi\kS{pf\i)} 

k i 

+S(a B2 )~Y.P* S CEP^k 2 ) (69) 

i k 

where the inequality is due to proposition 5. p^ and 
pf^ can be viewed as the probability and resulting state 
of obtaining the ith result in a measurement on subsys- 
tem Ai alone (with subsystem Ai prepared in the state 
a k 2 as an ancilla), therefore, S(p Bl ) - Y^iPi\kS(pf^) < 

c Ab(p a i b ^- Let ^kPk\i<?k 2 = a f 2 i and one has 

B-> 1 V"^ . tTr*A 1 A 2 _ A 2 \ B 2 

°i =— 2^ ( lktrA 1 A 2 B 1 {^ % PA 1 B 1 ® cr k 2 )<r k 2 

Pl k 

= -Y,qktr Al A 2 (n* l AlA ' 2 pA 1 ®<7A 2 B 2 ) (70) 
Pt k 

with 

Pi =^2qktr Al A 2 B 2 (tt* AlA2 PA 1 ® OA 2 B 2 ) 

fc 

= Y / q k tr Al A 2 (Il* AlA *PA 1 ®<TA 2 ). (71) 
fc 

Therefore, pi and af 2 could be viewed as the probabil- 
ity and resulting state of B2 when the ith result is ob- 
tained in a measurement on subsystem A2 alone with 
A\ prepared in pa 1 as an acilla. We have S(a B . 2 ) — 

Y,iPiS( a i 2 ) ^ C\ B {aA 2 B 2 )- By combining the above 
results, we have 

^(P/tiBi ®oa 2 b 2 ) <Ca b {pa 1 b 1 )+C\ b {(ja 2 b 2 ) (72) 



which together with the obvious relation 

C-AB^PMBt ® CTA 2 B 2 ) > C\ B {p Al B 1 ) + C\ B {(JA 2 B 2 ) (73) 

implies that 

C-AB^PMBt ®VA 2 B 2 ) = C\ B {p Al B 1 ) +CA B i cr A 2 B 2 )- (74) 

This is ([22]) . Similarly we obtain (|23|) . The other equali- 
ties (I24M27[) follow straightforwardly. This completes the 
proof of lemma 2. 

C. Proof of proposition 3 

For the CQ states in ([2"gj). the optimum POVM on A in 
the definition of C ar i s actually the projection onto the 
basis states {|«)^} jl2j. Therefore, C Ab is the maximum 
value of mutual information for the joint probability dis- 
tribution {pij} over all possible choices of local POVM 

{nf}, 

C AB = maxI(A:B)(p i:j ). (75) 
{nf } 

with 

Pi^PitrsiUfpf). (76) 

On the other hand, C AB = ma,x n B{S(pA) — J2j QjS(pf)}, 
where qj = J2 l p l tr(Uf pf) = Y,iPn and P A = 

52iPi\j K)a (*l with Pi\j = Pij/ir 0ne easil y has 

S(p A ) = -Y,zP* l °S2P* = H{p t ;i}, and S(pf) = 
-Y,iPi\j lo &2Pi\j = H{pi\j-,i}. Thus, 

C ab = ™*{H{ Pl ; - E Qi H {Pi\j\i}) ( 77 ) 
1 i 
= max I {A : B)( Plj ) (78) 

= C AB . (79) 

Therefore, for the CQ states, C AB — Cab-, and Q d AB = 
Q S AB - The optimum POVM that achieves Cab actually 
involves a local projective measurement (by Alice) onto 
the basis states \i) A and a POVM (by Bob) which is 
optimum to achieve C AB . From lemma 2, we know that 
C AB and Q d AB are additive for the CQ states, therefore, 
Cab and Qab are a ^ so additive for the CQ states. Hence, 
the last two equalities in proposition 3 is proved. The 
proof of proposition 3 is completed. 

D. Proof of proposition 4 

The proof is straightforward. Statement (i) in proposi- 
tion 4 follows from (|3"9"|) and the definition of the coherent 
information I , Statement (ii) follows from statement 
(i) and (|4"Tj) . When the regularized measure of classi- 
cal correlation C a q reaches its upper bound S AC , i.e., 
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C h AC = S% c , we have E c {p AB ) - E D {p AB ) < from 
(|33"]). Since E c {p AB ) - E D (p AB ) > 0, we immediately 
have E c {p AB ) = E D (p AB ). Therefore, statement (hi) is 
proved. Statement (iv) is obvious as all the arguments 
in this proof are still true when each subscript AC is re- 
placed with BC. 



E. Proof of (|49]), ([50]) and (JUJ) 

For the tripartite state \$} AB c m (l48l) . the marginal 
density matrices are given as 



PAB 


— Qa 2 b 2 ® C aia3 f, 1 b 3 


PAC 


Qa 3 c 2 29 0' aia2ClC3 


Qa 2 b 2 


= \EPR)a 2 b 2 (EPR\ 


Qa 3 c 2 


= \EPR) a3C2 (EPR\ 




= |(|00) (00| + |00)(ll|) aibl 



(80) 
(81) 
(82) 
(83) 



^ ia2C1 c 3 = |(|00) (00| + |00) (ll|) aiCl ® h a2C3 . (85) 

From one copy of pab we can distillate one copy of 
EPR state via LOCC, and we can create one copy of pab 
from one copy of EPR state via LOCC as well, therefore, 



E c < 1, E D > 1. As entanglement cost is no less than 
entanglement of distillation, we immediately have (|49p . 
From the expression of pac, h is straightforward to get 
©. 

In order to prove ([ST]) , we need to calculate C A q. We 
recall the definition 



C 



AC 



(86) 



lim -C h A0 (p%) 

n— >oo n 

= j™ Z C Ac(eZ 2 ®< n a 2ClC3 )- (87) 



n—>oo fl 



Since gf 3 n C2 is a pure state, we have C A( =,(ef 3 n C2 ) — 
S(gf 3 n ) = n. It is straightforward to get S m (a aia2ClC3 ) — 
1, this upper bound can be achieved by C h A Q when 
Camilla projects her systems c\c^ onto the computational 
basis, therefore C AC (a aia2ClC3 ) = 1. Since a ai a 2 c lCa is a 
separable state, from lemma 2, we have C^(cr®™ 2ClC3 ) = 
n, and 

^ACvfaaCs a aia 2 cic 3 ^ 
— ^AC^a 3 c 2 ) ' ^AC^at^acs) 

= n + n = In. 



Thus, (jnil) directly follows from (JHTJ) and 
pletes the proof of gl]), ((501) and (|5Tj) . 



This com- 
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